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A METHOD AND SYSTEM FOR PREDICTING AMINO ACID 
SEQUENCES COMPATIBLE WITH A SPECDJTED THREE DIMENSIONAL 

STRUCTURE 



FIELD OF THE INVENTION 

Thi s invention relates to the field of protein design and more particularly to the 
field of inverse-protein folding for de novo protein, design. 

PRIOR ART 

5 The folioiviag is a list of prior art which i$ considered to be pertinent for 

describing the state of the art in. the field of the invention. Acknowledgement of these 
references herein will be made by indicating the number from their list below- within 
brackets. 

I. Desjariais J.R. & Handel XM. Protein Science 4:2006-2018 (1995). 
io 2. Lazar G.A. et al. Protein Sci. 6:1 167-1178 (1997). 

3. Heilinga H.W. et al. J. Mot Biol. 222:763-785 (1991), 

4. Hurley H.W. et al. J. Mol Biol. 224:1 143-1 154 (1992). 

5. Harbury P.B. et al PNAS USA 92:8408-8412 (1995). 

6. Klemba M. et al. Nat Struc. Biol. 2:368-373 (1 995). 

15 7. Nautiyal S. et al. Biochemistry 34:11645-11651 (1995). 

8. Betz S.F. et al. Biochemistry 35:6955-6962 (1996). 

9. Dabiyat B. I. et al. Protein Science 5:895-903 (1996). 

10. Jones D.T. et al. Protein Science 3:567-5 74 (1 994). 

I I . Kono H & Doi J. Proteins: Structure, Function and Genetics 19:224-255 (1994). 
20 12. . Desmet J. et al. Nature 356:539-542 (1992). 

13. Dahiyat B.L & Mayo S.L. Protein Sci 5:895-903 (1997). 
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14. Dahiyat BX & Mayo SJL Proc. Natl Acad. Set USA 94:10172-10177 (14987). 

15. Malakauskas S. M. and Mayo S. L. Nat Struct. Biol. 5:470-475 (] 998). 

BACKGROUND OF THE INVENTION 

Depending on the primary structure and the environment, proteins fold into a 
5 three-dimensional (3D) structure containing recurring motives which pack together to 
form the 3D structure, the most common motives observed being the a-heUx, p-turn, 
parallel and anti-paraOej p-sheets, 

The 3D structure of a protein may be characterized as having internal surfaces 
being the areas buried within the structure and thus directed away from the aqueous 

10 environment in which the protein is normally found; external surfaces being the areas 
exposed to the aqueous environment and intermediate or boundary surfaces. Through 
the study of many natural proteins, researches have discovered that hydrophobic 
residues are most frequently found on the internal surface of water soluble protein 
molecules while hydrophilic residues are most frequently found on the external protein 

15 surfaces. 

It was established that while the biological properties of a protein depend 
directly on the protein's 3D conformation, only some of the information in the protein's 
sequence is necessary to specify its fbldj i.e. a given native structure may be formed 
. from many different sequences (Lau Ki\ and Dill K. A. PNAS USA 87:638-652 

20 (1990)]. The different sequences compatible with a given 3D structure are referred to 
as the structure's Sequence Space. The finding that a number of amino acid sequences 
may fold into the same basic 3D structure, have focused attention on a new field 
commonly referred to as the Inverse protein folding" or "de novo protein design 
While conventional protein folding methods are trying to predict the tertiary structure 

25 of a protein, from their amino acids sequence, protein design methods are looking for a 
sequence that will stabilize a given fold, by using the same principals* 
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Rcporis of experimentally predicted amino add sequences, which adopt an 
intended fold and possess physical properties similar at least in part to those of natural 
proteins are appearing with increasing frequency [Kortemme X et al Science 
281:253-256 (1998); Rurda Y. et a!, Mol Biol 236:862-868 (1994); Quirm T. P. et 

5 al PNAS USA 91:8747-8751 (1994); Fezoui Y. et al PNAS USA 91:3675-3679 (1994); 
Bets SJF et al Cwr. Opin Siruc. Biol 5:457-463 (1995); Raleigh DJP. et al 1 Am: 
Chem. Soc. 117:755-7559 (1995); Regan. L. & DeGardo WJ. Science 241:976-978 
(1988); Hccht M.H. et al Science 249:884-891; Beauregard M. et al Protein Eng. 
4:745-749 (1991) Kamtekar S. et al Science 262:1680-1685 (1993)]. These studies 

jo have been predominantly experimental and rely on knowledge of the physical 
properties that determine the protein's structure, such as the patterns of hydrophobic 
and hydrophilic residues in the sequence. 

Several groups have applied an experimentally tested systematic, quantitative 
methods to protein design with the goal of developing general design algorithms. 

15 Desjarlais and Hande) (!) were the first to experimentally investigate predictions 
generated by genetic algorithms (GA). They have developed ROC ("Repacking of 
Cores"), a computational program that attempts to find novel core sequences given the 
backbone structure of the protein of interest. In different, however related, work, a 
modification of the ROC was used on the secondary structure of the ap protein 

20 ubiquitin (2) . The program used a genetic algorithm to optimize the search for 
alternative core structures for a given protein. Other experimentally tested methods 
applied with respect to protein design are described elsewhere^ 3 " 1 1 \ Thus, in some 
cases, uniquely folded and even functional globular proteins may be obtained using 
highly simplified minimally designed cores- The algorithms consider the spatial 

25 positioning and steric complement of side chains by explicitly modeling the atoms of 
sequences under consideration. However, despite the success of these studies, a foil 
predictive understanding of hydrophobic core packing in proteins has not yet been folly 
realized, and de novo design of stable and unique proteins, remains a challenging 
problem. 
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A major breakthrough was achieved by the Dead-End Elimination (DEE) 
algorithm by Desmet et a/. <l2) , which was originally developed for homology modeling. 
DEE finds and eliminates rotamers that are mathematically provable to be inconsistent 
(or dead ending) with the global minimum energy solution of the system. 

5 Dahiyat and Mayo (12) further adapted the algorithm by Desmet for the explicit 

exploration of sequence space using semi-empirical potential functions and 
stereochemical constraints, which intended to capture most of the known contributions 
of protein stability. In their design strategy they succeeded in expanding the range of 
computational protein design to residues of all parts of the protein: the buried core, the 

1 o solvent-exposed surface, and the boundary between core and surface, 

SUMMARY OF THE INVENTION 

In accordance with a first of its aspects, the present invention relates to a 
computer-implemented method for predicting at least one amino acid sequence 
compatible with a predefined three-dimensional (3D) structure, which method comprises 
15 the steps of> 

a) providing a coordinate set representing the backbone of said 3D structure; 

b) constructing a reduced virtual representation for the 3D structure provided in 

i 

step (a); 

c) determining for each position along the virtual structure representation provided 
20 in step (b) its solvent accessibility; 

d) constructing an initial amino acid sequence by assigning each position along the 
sequence an amino acid residue selected randomly from a predefined group of 
amino acids having a solvent accessibility (SA) compatible with the solvent 
accessibility determined for each position; 

25 e) randomly selecting one or more positions along the sequence provided in step 
(d) and applying on each position a Monte-Carlo simulation in sequence space 
and rotamer space, said simulation comprising one or more scoring function 



calculating steps which mclude:- 

i) randomly selecting one or more amino acid residues of the same solvent 
accessibility as that defined for said position to provide a mutation; 

ii) calculating an energy scoring function for each possible retainer of. each 
amino acid residue provided in step (0 based on their said reduced virtual 
representation; 

iii) selecting the lowest scoring retainer or when more than one amino acid is 
manipulated simultaneously, selecting the lowest scoring rotamer 
combination; 

iv) deteamnrng Aether to accept or reject the mutation with the rotamer or 
rotamer combination selected in step (iii), by applying, for example, the 
Metropolis algorithm; and 

v) assigning the amino acid residue or residues and their respective selected 
rotamer or rotamer combinations selected in step (iii) to said position/s and 
moving to another position along the sequence; 

said simulation steps are repeated until for each position along said sequence, 
the residue and residue's rotamer with ths lowest score is selected, to obtain a virtually 
represented amino acid sequence with the lowest total score; 

f) expanding the reduced representation of the amino acid sequence obtained in 
step (e) to its corresponding all-atom sequence representation thereby obtaining 
an amino acid sequence compatible with said predefined 3D structure; and 

g) optionally, creating a computer output of the expanded all-atom representation 
of the amino acid sequence obtained in step (f). 

According to a second aspect, the invention provides amino acid sequences 
which fold into predefined 3D structures, the amino acid sequences being obtained by 
the method of the present invention. 



Furthermore, the invention provides, in accordance with another of its aspects, a 
computer-based system for predicting an amino acid sequence compatible with a 
predefined 3D structure comprising a computer device equipped with:- (a) input 
apparatus, such as a keyboard, for specifying said 3D structure; (b) a first memory foi 

5 storing the specified 3D structure; (c) a second memory having a stored thereon an 
application program "which when running, provides at least one amino acid sequence 
compatible with the specified 3D structure; (d) a third memory for storing fee at least 
one amino acid sequence obtained; (e) a processor coupled to said input means, and to 
said first, second and third memories for representation of said amino acid sequence; 

(0 and (f) optionaily ; a display unit coupled to said processing means for displaying the 
amino acid sequence. 

The specified 3D structure may be obtained from a data bank accessible through 
the network or available on diskette, CD or tape which is then downloaded onto tbe 
first memory module. Thus, the term "input apparatus" signifies also any suitable 

15 means for connecting to a network and retrieving from available databanks accessible 
thereby the desired 3D structure. Furthermore, input apparatus also refers to any 
apparatus enabling retrieving such sequences from computer readable mediums, eg* 
diskettes, CDs, tapes etc. 

The processor may be any computer device stored with an application utility* 

20 which when running on the computer device, enables the processing of tbe stored data 
so as to provide a an amino acid sequence which substantially folds into a desired 3D 
structure, Le. that specified in step (a) of the method of the invention, such a computer 
device includes, inter alia, a private computer (PC, either Windows or Linux 03)> 
workstation computers (UNIX), a computer-cluster or Super-computers. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

In order to understand the invention and to see how it may be carried out in 
practice, some non-limiting examples will now be described, with reference to tbe 
accompanying drawings, in which: 
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Fig« I shows the energy profile obtained for the Zin268 backbone by the system 
of the invention, during I0 5 iterations, at three temperatures: 1000K (continuous line), 
500K (broken line) and 100K (dotted line). The temperature remained constant during 
the simulation. The energy of the initial random sequence, before simulation initiated 
5 was +204kcaI/moL 

Fig 2 shows the energy profile obtained for the Zin268 backbone by the system 
of the invention during 10 5 iterations, at three maximal temperatures: 1000K 
(continuous line), 500K (broken line) and 100K (dotted line) using an annealing 
temperature profile, with periodicity of 500 Monte Carlo steps during which the 
10 temperature is gradually decreased from its initial value, to zero, and then set up again 
to its initial value for another cycle, The energy of the initial random sequence, before 
the simulation started was +204kcal/mol. 

Fig 3 shows the energies of the 20 lowest sequences generated by the algorithm 
at different simulation lengths and different temperatures, using an annealing 
1 5 temperature profile with periodicity of 500 Monte Carlo steps. 

Fig 4A-4C shows the three dimensional structure crystallography of Zif268 
(Fig. 4A) compared with the 3D structure of the designed proteins A and B (Figs. 4B 
and 4C, respectively). 

r 

" Fig 5A-5C shows the 3D crystallography structure of Zif268 (Fig 5A) 
20 compared with the three dimensional structure of the designed proteins A and B (Figs 
5B and 5C 7 respectively), after minimization of their side chains, displayed by spheres 
sized to the van der Walls radii of the atoms (not including hydrogens)- 

Fig 6 shows a diagram of Opl solvent accessibility, according to the present 
invention's methodology (black columns) and according to D&M (gray columns). 

25 Fig 7A-7B shows the 3D structure of GfJI overlaid on that of the designed 

sequence C from two different angles (Fig, 7A and 7B). 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention relates in general to a method of predicting one or more 
amino acids compatible with a predefined 3D structure. The predefined 3D structure 
may be that of a native protein, polypeptide, a biologically functional derivative or 
5 fraction of the native protein or polypeptide or any other biologically functional 
polymer, the deteroimation of its lowest free-energy-structure is desirable. 

In the current disclosure, above and below, the terms "amino acid sequence", 
"primary sequence'' and other similar terms or derivation thereof, may be used 
interchangeably. These terms, as used herein, refer to an amino acid sequence of a 
to protein or polypeptide. The primary structure of a protein or polypeptide is the amino 
acid sequence wherein the location of disulfide bridges, if any exist, are indicated. The 
primary structure is thus a complete description of the covalent connections within the 
polymer. 

The term ' amino acid" as used herein above and below means any organic 
15 compound possessing one or more amino groups and one or more carboxyl groups ♦ 
Such amino acids may be naturally occurring L-amino acids, their coiresponding 
D~isomers, synthetic amino acids, or any other variations of the same. Within this 
context, the term variant should be understood as including all possible modifications 
of the naturally occurring or synthetic amino acids including delexions, insertions, 
20 substitutions of group/s therein. By the term "amino acid residue", it should be 
understood an amino acid, as defined above, which forms part of a chain, the chain 
consisting two or more amino acid units. 

The coordinate set including the dihedral angles and specific bonds wjthin the 
predefined 3D structure, may be obtained from any suitable databank known to those 
25 versed in the art, such as the Protein Data Bank (PDB, supported by the RCSB 
consortium) and is preferably provided in a computer readable form to enable its easy 
input into the system of the invention. Alternatively, the 3D structure may be defined at 
will, without relying on any known 3D structure of any specific protein. Such novel 3D 
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structures wji] agree with the genera] structure constraints of polypeptides, such as 
backbone geometries, as known to those versed in the art. 

According to the method of the invention, a reduced virtual representation is first 
constructed for the predefined 3D structure. Trie reduced representation may be obtained 

5 by the methodology originally developed by Herzy! and Hubbard for use with dynamic 
simulated annealing [Herzyk P. and Hubbard R.R Proteins 17:310-324 (1993)]. 
According to this methodology, the amino acids are represented by virtual spherical 
atoms, wherein the main, chain of the protein, polypeptide or any other suitable polymer 
is represented by one virtual atom per residue located at the Ca position and the side 

10 chains are represented by one or more additional virtual atoms. The number of 
additional virtual atoms depends on the size and chemical composition of the specific 
side chain. 

Typically, one additional virtual atom will represent ammo acid residues having 
only a {5 side chain heavy atom or p and y side chains heavy atoms? e.g. serine (Ser, S), 

15 threonine (Thr, T), alanine (Ala, A), valine (Val, V), cysteine (Cys, C). Proline will 
.also consist part of this group as its Co heavy atom is very close to its Ca and Cp 
atoms. Two additional virtual atoms will represent amino acid residues having y and 
S side chains heavy atoms, (3 being represented by one virtual atom and y and 8 
together by another virtual atom. It should be noted that the representation with, two 

20 additional side chain virtual atoms exhibit rotational flexibility around the CjJ-Cy bond, 
e.g. histidine (His, H), aspartic acid (Asp, D), asparagine (Asn, N), tyrosine (Tyr, Y), 
leucine (Leu, L), isoleucine (lie, I), phenylalanine (Phe, F) and methionine (Met, M). 
Three additional virtual atoms will represent amino acid such as lysine (Lys, L), 
arginine (Arg, R), glutamic acid (Glu, E), Glutamine (Gin, Q) and tryptophane (Trp 5 

25 W). Evidently, amino acids, other than the naturally occurring amino acids (e.g. 
chemical modifications or synthetic variations thereof) may be presented by virtual 
atoms in a similar manner. 

After constructing the reduced representation for the 3D structure provided, the 
extent of solvent accessibility at each position along the 3D structure is determined. In 
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priiacipai, solvent accessibility (SA) is a feature assigned for each position along the 
chain of the folded protein or polypeptide. Each position is categorized as being either 
buried within the 3D structure (in an internal surface), exposed (part of an external 
surface) or within a boundary surface (intermediate position). 

5 According to one preferred embodiment of the invention, the SA is determined 

by surrounding the reduced representation of the protein with a grid and calculating the 
number of grid points that fal) into the intersection volume of the volume of every 
virtual atom and the volume of its neighbor virtual atom (the volume determined 
according to the adequate van der Waals radius [Bernstein F. C. et al J. MoL Biol. 

io 112:535-542 (1977)]). However, it should be clear that other ways of determining an 
amino acid's SA can be employed as may be known to the man versed in the art. 

Each type of position, i.e. buried, exposed or intermediate, may be occupied by 
several amino acid residues. Hydrophobic amino acids, being able to form a 
hydrophobic core, are assigned to the buried positions of the 3D structure, while 
15 hydrophilic amino acids are assigned for the solvent-exposed positions. Boundary 
positions, between those two environments can be occupied by both types of amino 
acids. 

According to one particular embodiment of the invention, the buried positions 

i 

may be occupies by amino acids selected from the group consisting of Ala, Tyr, Trp, 
20 Val, Leu, He, Phe, Met, Cys, Pro, Gly and variants thereof, all of which being 
hydrophobic in nature. 

The exposed positions may be occupied by amino acid residues selected from the 
group consisting of Lys, Arg, His, Giu, Asp, Gin, Asn, Ser, Tbr and variants thereof all of 
which being hydrophilic in nature. 

25 The positions having assigned an intermediate level of SA, may be occupied by 

all types of amino acids, particularly those which serve in nature as building blocks for 
proteins, i.e. Pro, Lys, Arg, His, Ghi, Asp, Gin, Asn, Ser, Tbr, Gly, Ala, Tyr, Trp, Val, 
Leu, lie, Phe, Met, Cys and variants thereof. 
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ft should be noted, however, that the above classification of the buried, 
intermediate and exposed residues is only one example of classification and these 
groups may be changes. 

Special assignment of patterns may be set for particular positions in the 
5 protein's 3D structure that deviate from the general assignment based on SA ? such 
assignment may be introduced, for example, to preserve buried salt bridges. 

After assigning each position with its characteristic SA (1) an amino acid for 
every C<x position is selected randomly, talcing into account the solvent accessibility of 
that position (buried, exposed or intermediate). Alternatively, this selection may be 
to applied onJy to a sub-set of the polypeptide's amino acid residue, leaving the other 
positions fixed throughout the design process: (2) the appropriate bonds and angles of 
the protein's reduced representation are assigned based on the coordinate set provided; 
and (3) one of the physically permissible retainers that characterizes each of the amino 
acids is assigned. 

is A scoring function is applied to evaluate the effect of changing the amino acid 

sequence and residue rotamer for a given 3D backbone structure. The scoring function 
used according to the present invention has two main contributions: a residue-residue 
interaction term and a residue's secondary-structure propensity term. The interaction 
part of the scoring function is based in part on the' Lenard- Jones like potential function, 

20 multiplied by the effective attractive inter-residue contact energies (sij). The energy is 
summed over ail possible pairs of residues in the protein where the energy between 
each pair residues is a sum of the interaction energies between all possible pairs of 
virtual atoms except for the energy between two neighboring Ca virtual atoms that do 
not contribute to the interaction. Since each side chain is represented by one or more 

25 virtual atoms, the energy contribution of each residue-residue pair is divided among the 
virtual atoms such that the sum over energy contributions of the virtual atom pairs (one 
from each residue) equals the effective residue-residue interaction. The Lenard-Jones 
potential function is modified to make the effect of repulsion smaller (because the 
virtual atoms are 'softer 1 than real atoms). 
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The effective contact energies between two amino acids may be, for example, 
those calculated by Miyazawa and Jernigan (Miyazawa s. and Jemigan R.L. J. MoL . 
BioL 256:623-644 (1996)]. The basic assumption on which the contact energies are 
calculated according to this model is that the average characteristics of residue-residue 
5 contacts,, observed in a large number of crystal structures of globular proteins, 
represents the actual intrinsic inter-residue close contacts of protein structures. 

Secondary structure propensities are also included in the scoring function. To 
this end, the total energy score of the protein is calculated by adding a residue spec) fic 
"potential" for a-helical and j3 sheet states. These terms may be, for example, those 
io calculated by Bahar et al [Bahar L e/ al Proteins 29:292-308 (1997)]. These so-called 
potentials are added only if the residue is situated in a a-helical or a jj-sheet regions of 
the 3D backbone template, according to the secondary structure of die designed protein 
or polypeptide. 

The scoring function is applied as part of a Monte Carlo simulation which 
is combines a search in the sequence space for amino acid residues and in the specific 
rotamer space of each residue. This process provides the system, with the optimal 
sequence for a given backbone. The term 11 optimal sequence" refers to an amino acid 
sequence compatible with the predefined 3D structure and having the lowest total 
score. . 

20 The term "Sequence space" refers to the total number of possible different 

sequences for a given number of different residues and a given number of residues in the 
protein, polypeptide or any other appropriate polymer, e.g. for a protein of 100 residues, 
composed of 20 different amino acids, the sequence space will contain 2O l0 ° possible 
sequences. The term "Rotamer space' 1 refers to the total number of physically 

25 permissible conformations for a residue in a given amino acid sequence, 

The advantage of the combined reduced representation of the side chains and the 
grouping of amino acids and structure sites according to the solvent accessibility relies in 
the high efficiency of searching through both sequence space and rotamer space. The 
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combined simplifications, dramatically reduce the search space, while retaining a 
physically reasonable representation that can accurately account for rotamer flexibility. 

The search in sequence space begins when up to three positions along the protein 
are simultaneously randomly selected and replaced with different amino acids (each 
5 replacement referred to as a 'mutant 1 in that specific 'trial configuration'). The replacing 
amino acids are selected randomly from the group of amino acids having the same 
characteristics (buried, exposed or intermediate) as defined for the specific replaced 
positions to form the 'mutant 1 . If any of the new mutation residues has more than, one 
virtual, side chain atom, a search in rotamer space begins by calculating the total energy 

JO score of the new sequence for each and every allowed rotamers or rotamer combinations 
of the mutated amino acids (not all rotamers are allowed, as described by Ponder and 
Richards [Ponder J.W and Richards E M. L MoL Biol. 193(4):775-79l (1987)]). The 
energy score difference AE, between the lowest energy score of the trial configuration 
being the lowest energy score among all allowed rotamers of the new mutant (or mutants, 

15 if more than one amino acid is replaced), and the energy of the last accepted 
configuration is calculated. The Metropolis algorithm [Metropolis N. & TJIam S. 1 Am. 
Stat Ass. 44;335-341 (1949)] 5s used to determine whether the new trial, sequence is 
accepted or rejected. If aE is negative, the mutation is accepted with the best rotamers, 
otherwise, the trial, configuration is accepted at a probability determined according to the 

20 Boltzmann distribution c" AE/RT (T being either a fixed or a varying annealing temperature 
as will be described hereinbelow). 

Hie search continues through a large number of trials (steps) in order to allow the 
score to decrease and converge. This number depends on the size of the protein and on 
the number of residues that are allowed to be mutated (in case the design is just of a 
25 certain part of the protein). 

It is possible to perform multiple mutations in each simulation step with 
adjustable probabilities to determine whether one or more mutations take place at any 
given trial step. If two or more mutations take place simultaneously, the minimal energy 
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score among all rotamer combinations of those mutations in the new sequence that has 
side chains of two or more virtual atoms, is searched. 

Throughout the simulation. the lowest 6 'scored" sequences are selected. The final 
optimal sequence is the one associated with the lowest total energy score found during 
5 the. optimization process. The resulting sequence is then expanded to its corresponding 
3D all-atom representation (as opposed to the virtual representation). This all atom 
representation, may then be either saved in a computer readable form or extracted in the 
form of a computer output. Also collected are additional low energy score sequences* in 
order to enable analyzing relative consistency patterns of residues in a given position. 

10 To evaluate whether the sequence obtained is indeed compatible with the 

predefined 3D structure, the ail atom 3D model that is constructed from the novel 
sequence can be analyzed. There are several methods for.determming whether a designed 
amino acid sequence indeed folds into a predefined 3D structure. One way of perfonning 
such an evaluation is to compare the structure of the designed protein (after standard 

15 all-atom minimization of its side chains with the structure of the model after molecular 
dynamics simulation in water or by comparing the molecular mechanics energy of the 
wild-type protein from which the 3D structure used, was taken, with that of the designed 
protein, after molecular dynamics of the latter. Molecular dynamics programs, such as 
CHARMM [Brooks, BiL et ai 1 Comp., Chew. 4:187-219 (1983)] may be utilized for 

20 this purpose, as illustrated m the following Examples. 

The amino acid sequence designed by the method of the invention is a de novo 
sequence and preferably a sequence, which under physiological conditions folds 
substantially into the desired 3D structure. More preferably, the amino acid sequences 
obtained are biologically functional. 

25 The sequence obtained may be used for various applications. According to one 

preferred embodiment, the designed amino acid sequence is chemically synthesized by 
procedures known in the art. 

Tn a further preferred embodiment, the novel amino acid sequence is used to 
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ereate a nucleic acid sequence, such as DNA. which encodes the optimal sequence. A 
man versed in the art would know based on the existing technologies how to deduce at 
least one nucleic acid which will encode the amino acid sequence designed. The 
nucleic acid sequence obtained may then be cloned into a host cell and expressed. The 
. 5 choice of codons, suitable expression vectors and suitable host cells may vary 
depending on a number of factors, and can be easily optimized as needed. 

Once made, the novel amino acid sequence may be experimentally evaluated 
and tested for structure, function and stability, as required. This will be performed as is 
known in the art and will depend in part on the original protein from which the 

10 sequence's backbone structure was taken. Preferably, the designed protein will be more 
stable than the known protein used as the starting point although, at times, if some 
constraints are placed on. the method disclosed herein, the designed sequence may be 
less stable. For example, it is possible to fix certain residues for altered biological 
activity and find the most stable sequence, but it may still be less stable than the wild 

35 type protein. Stable in this context includes but is not limited thereto, thermal stability, 
i.e. an. increase in the temperature at which reversible or irreversible denaturing starts 
to occur; proteolytic stability, i.e. decrease in the amount of protein which is 
irreversibly cleaved in the presence of a particular protease (including autolysis); 
stability to alteration in pH or oxidative conditions; chelator stability; stability to metal 

20 ions; stability to solvents such as organic solvents, surfactants, formulation chemicals, 
etc. 

The proteins of the invention, and naturally, the nucleic acid deduced therefrom, 
may be used in a variety of applications, ranging from industrial to pharmacological 
uses, depending on the protein. Example of the different uses are in biotechnology 
25 manufacturing of therapeutic peptides and proteins, in gene therapy, design, of 
modified therapeutic peptides and proteins as pharmaceuticals, etc. 

Another application of the invention disclosed herein may be the generation of a 
library of smaij stable protein elements that can be Jater assembled in various ways to 
design a sequence for a novel larger protein with a desired 3D structure. Yet further, 
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the method of the present invention may be applicable for optimizing the novel larger 
protein obtained thus ensuring that the peptides from which it was constructed indeed 
fit the structure. 

In view of the above, the invention further provides amino acid sequences 
5 substantially compatible with a specified 3D structure, the amino acid sequences being 
obtained by the method of the present invention. 

Yet farther, in accordance with another of its aspect, there is provided a 
computer-based system for predicting an amino acid sequence compatible with a 
specified 3D structure, the system comprising the constituents as defined hereinbefore 
i0 and after. 

The input apparatus, such as a keyboard, employed by the system of the 
invention, are used for entering a selected set of coordinates representing the 
predefined 3D stricture and other data such as scoring function and optimization, 
process parameters. The first and third memory means being preferably a RAM 

15 (random access memory) are used for storing the initial and final data while the second 
memory means? being preferably a ROM (read-only memory) are used to store the 
program of the method of present invention. Further, the system comprises a 
microprocessor for performing, under control of the stored program, the steps of 
processing the entered data and displaying via a display unit or printer the novel amino 

20 acid sequence. 

A user enters the coordinate set for the predefined 3D structure from an 
optional, auxiliary storage unit. In response to entry of the coordinate set, the system 
inputs the data for processing, stores the data in memory then processes it as described. 
The data provided regarding the 3D structures is typically retrieved from existing fi]ss 
25 known to those versed in the art and available to them. 
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SPECIFIC EXAMPLES 

The present invention is defined by the claims, the contents of which are to be 
read as included within the disclosure of the specification, and will now be described by 
way of example with reference to the accompanying Figures. 

s GENERAL 

CHARMM minimization and molecular dynamics 

The comparison between the all-atom 3D structure of the designed protein (after 
minimization of its side chains) with irs structure after molecular dynamics simulation is 
carried out in the following specific Examples using the CHARMM molecular dynamics * 

10 program [version 29, Brooks B,R. et ah (1983) ibid]. Further, the comparison between 
the averaged energy of the designed protein after dynamics with the energy of the 
native protein is carried out using CHARMM forcefield (Mackerell A.D. et al 1 Phys. 
Chem, 102:3586-361$ (1998)J. The minimization and the molecular dynamics are 
performed when the protein is embedded in a water sphere. For native proteins, the 

is coordinates 3xe based on the information provided from PDB, The conformation of the 
designed protein is composed of the backbone conformation of the native protein and 
the side chains conformation of the new residues, according to the best retainers 
chosen by the method of the invention. 

CHARMM executes two minimization algorithms to the protein's side chains, 
20 Steepest Descent (SD) and Adopted Basis Newton. Raphson (ABNR). After the 
minimization of the side chains and of die water surrounding the protein, CHARMM 
performs molecular dynamics of the protein- 
Example 1 - Zi£26& as a target fold 

In order to examined the method according to the invention the j3pa motif 
25 typified by the zinc finger DNA binding module in the zinc finger protein, Zif268 was 
used. Z1C68 is a well recognized protein. This protein is small enough to be both 
computationally and experimentally tractable, yet iarge enough to fonn an 



independently folded structure in the absence of disulfide bonds or metal binding. 
Although this motif consists of fewer than 30 residues, it does contain sheet helix and 
turn structures. By the method and system of the invention the entire amino acid 
sequence: the buried core, the solvent exposed surface and the boundary between core 

5 and surface, except for the Gl> f 2? ? which was not mutated during the simulation, was 
computed. The input coordinates are those of residues 33-60 of the native proteins 
obtained from the X-ray structure coordinate of Zif268 immediate early gene (krox-24) 
complex with an 1 1 base pair DNA fragment (Protein Data Bank. (PDB) code: 1ZAA), 
as determined at 2.1 A resolution by Pavletich and Pabo [Pavletich N.P., Pabo Science 

!0 252:809-817 (1991)]. Recently, this protein was also analyzed by Dahiyat & Mayo (i3) . 

hi Solvent accessibility ofZi/268 

Solvent accessibility (SA) was determined based on the coordinates of the 
native protein and each residue along the chain was assigned a level of SA-buried, 
-exposed or -intermediate. Table 16 presents a comparison between the SA obtained 
i5 according to one embodiment of the present the invention and those obtained by 
Dahiyat and Mayx/ t3) . 



Table 1: Solvent Accessibility of Z&268 
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Secondary structure containing Extended sheet (E), Turn (T) or HeJix (H); 
Zif268 Id-type sequence written in one letter code; 



20 °' Solvent accessibility as determined by the invention, categorized as buried (h\ exposed (s) or 
intermediate (i); 

{4) Solvent accessibility as determined by Dahiyat and Mayo (f3) . 
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As may be seen from Table i, there are only two differences in Zif268 solvent 
accessibility obtained by one embodimem of the present invention, and by D&M, the 
latter employing the connolly algorithm [Connolly M L. Science 221:709-713 (1983)] 
with subsequent manna] changes in SA assignment of positions 1, 17 and 23 from the 
5 boundary class to the exposed class, position 4 is classified as an intermediate residue 
by the prQS^ni invention's algorithm and as an exposed residue in D&M's work, and 
position 7 is classified as an exposed residue by the present invention's algorithm and 
as m intermediate in D&M's work. 

L2 The Ppct motif optimization process of the energy score profile 

io A Monte Carlo (MC) search was conducted as described hereinbefore and the 

profile of the score as a function of MC trials is calculated. The results which 
depended on the temperature of the system. T. are presented in Figures 1 and 2* 
Figure } presents the energy profile at three constant temperature parameters, I00K, 
500K and 1000K. Figure 2 presents the energy profile using an annealing profile of the 

15 temperature parameters. The maximal temperatures were also 100IC 500K and 1000K 
and the periodicity was 500 Monte Carlo steps. Namely, during each cycle of 500 MC 
steps -the temperature parameter is gradually reduced until it reaches zero, at which 
point the temperature parameter is set again to its initial value for a new 500 step 
annealing cycle to begin. The total size tof the search space was 3 .41x1 0 43 but in all 

20 cases within less than 2000 iterations the algorithm reached the range of stable 
sequence between -270 kcal/mol and -300 kcal/mol, according to the scoring function. 

It can be seen from Figs. 1 and 2 that the optimization reaches lower scores 
when tl>c periodic annealing temperature profile is used. This profile enables the 
program to escape local minima by accepting high-energy sequences that would not be 
25 accepted, but at the same time, to optimize locally when the temperature is reduced. 
Among the three temperatures examined, the search reached the lowest values for the 
scoring function initial temperature parameter was 1C0GK and an annealing profile was 
used. 
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Figure 3 shows the energies of the 20 lowest sequences generated by the 
algorithm with different simulation lengths and different temperatures, using an 
annealing temperature profile with a periodicity of 500 Monte Carlo steps, Tne results 

-l ■O.vr* CAHI7 +"U« o1 rr^Y-JfV-iT-vi r^rvnyrcs-rrr^c afh^r Iffi if prstimnc fit 1 OOf)^" Q"R"pr 1 anH 

5 at LOOK after 10 4 iterations and reached different energies each time. 

Tne length of 10 6 iterations of the zinc finger protein simulation required one 
CPU hour on a single alpha processor workstation, and about L5 hours on Pentium 

in pc. 

J*3 Resuiis offtfiv* motif design 

io A total number of 50 simulations of the program were performed each one 

terminated after 10 6 iterations under the same temperature conditions: an annealing 
temperature profile with an initial t emp erature of 1000K.. Several different lengths of 
Monte Carlo steps periodicity were tested and it was found that the best annealing 
periodicity for a simulation of 10 6 iteration was 10 4 steps. 

15 Each simulation began with a different random seed but, with the same 3D 

backbone template. The set of 50 simulations was repeated twice, each set with 
different solvent accessibility (SA) assignment for the protein residues. The first set 
used the present invention's automated solvent accessibility algorithm and the second 
set used Dahiyat and Mayo's (D&M) fitted assignments (see Table 1). 

20 Tables 2A and 2B present the lowest energy sequences obtained in the first and 

second sets (A and B respectively), aligned with the second zinc finger module of the 
DNA binding protein Zif268 and with D&M designed sequence, FSD-L The 
coordinates used for the FSD-1 ppct motif score evaluations are the experimental NMR 
coordinates (PDB code 1FSD) ? which were .found by D&M (I3) . All the energy scores in 

25 Table 2B were calculated according the method of the present invention's reduced 
representation of amino acids and its scoring function. A and B scores were found to be 
lower than both Zif268 score (without considering the His 2 Cys 2 Zn-binding 
interactions which are not included in the scoring function), and the FSD-1 score. The 



energy score of the most stable sequence, A, is -351.8kca!/mol. This score is lower than 
ZJG68 score by lIL3kcal/moI which is a significant difference (not tacking into 
account the Zn interactions). The relative stability of both A and B sequences in 
comparison to the FSD-1 sequence, may be in part due to the fact the FSD-1 sequence 
s was designed with a different scorins fucDtion. 

Table 2A- The most stable sequence obtained for the Zinc finger 
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" ' Secondary structure containing Extended sheet (E) T Turn (T) or Heiix (K); 

^Solvent Accessibility as determined by the invention, categorized as buried (b) ? exposed (e) or 
intermediate (r) (all other positions are exposed); 

i o 0) The sequence as designed by D&M <I3) ; 

(fL} Wiid-type Zif2<5£ sequence written in one letter code; 

(S) Sequence obtained by the present invention using the SA calculation described herein; 
" J> Sequence obtained by the present invention using D&M SA fined assignments. 
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Table 2B - Energy scores of the sequences presented in Table 2A 



Sequence 


Energy (kcal/mol) 


FSD-1 (!) 


-166.5 


Wild type Zif268 (no Zn 2 *) 


-240.6 


A (2) 


-351.9 


B P) 


-348.7 



(1 ' i he sequence designed by D&Ivi a -; 

(2) The sequence obtained by the present invention using SA calculations as described. 

m 



L 4 Analysis of the resulting sequence 

Statistical calculations over the 50 sequences obtained in 50 simulations (data 
not shown) provide the following observations:- 

10 1. JOVW WJVU-gJH till VJk UiV ij > l^L V^Llvyi^lV CUiluw ttVlUU V/J. ojav/vy w at U1W 

intermediate positions, the algorithm selected only non-polar amino acids 
at ali those locations. This agrees wejj with the finding that these form a 
well-packed buried cluster [Dahiyat S. I. (1997), ibid.]. 

2. For positions 5, 8, 21, 25 6f the original Zn-binding amino acids (two 
15 cysteines (C) and two bistidines (H), the algorithm consistently selected 

residues of a well defined solvent accessibility character (even at 
"intermediate" positions). Hydrophobic amino acids (Va), Phe, Leu, lie, 
and Met) were selected for positions 5 3 21 and 25 which are classified as 
either "buried" or "intermediate", If! the single exposed position 
20 (position 8) 5 a hydrophilic amino acid was selected (His), 

3. Positions 2] and 25 of the optimal sequences were selected to be Phe or 
Met (position 21) and Leu (position 25) side chains. In the original 
Zif268 ? these positions were occupies by the zinc binding His residue. 
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These positions are more thai). 80 percent buried. Position 5, which is 1 00 
percent buried, was predominantly selected to be Val. The other 
boundary positions demonstrate the sterie constrains on buried residues 
by packing similar side chains to those of the original Zif268 sequence. 

5 4. In the helix region (residues 15-26) the algorithm placed two Leu side 

chains and one Gin. which are good helix forming residues, in sequence 
B. and one Leu and one Gin in sequence A, « 

5. In both A and B sequences, position 5 on the exposed sheet surface was 
selected by the algorithm to be Val, which is a very good 0-sheet forming 

10 residue, and positions 4 and 10 (and 11 only in sequence B) were 

selected to be Thr, which is also a good p-sheet forming residue. 

6. Alignment of the optimal stable sequence (B) and Zif268 indicates that 4 
out of 27 residues (not including residue 27 that remains Giy throughout 
the simulation) are identical. (15%) and 11 are similar (including the 

15 identical 40.7%). D&M obtained similar values, with 5 identical residues 

/io rn/\ , — . j i n :i / a a a<%j\ 

aiQu I A SU/JLJJfcU 1 70)* 

7. Alignment of the sequence B and FSD-1 indicates that 5 out of 27 
residues are identical between the sequences (18.5%) and 11 are similar 
(including identical 40.7%). 

20 L 5 Secondary structure prediction of the designed sequence 

Sequence A and B were further examined by secondary structure prediction by 
the SSPAL predictor at Sanger Centere [Salamov A. A. and Solovyev V V. I MoL 
Biol. 247:11-15 (1995)], which enable to predict the secondary structure of a protein 
according to its primary structure (amino acid sequence). By these programs both A 
25 and B sequences were predicted to have the desired Zinc finger motif Table 3 presents 
the secondary structure of the native protein (Zi£268) according to the Protein Data 
Bank (PDB), and A and B secondary structure prediction, according to SSPAL 



algorithm at Sanger Centre. A was predicted to have one a-heiix (designated H) and 
iwo p-slrands (designated £)(t])e ppa motif) while the predicted secondary structure to 
B contained only one ct-hejix and one j3 -strand. 

Table 3 - Secondary structure of predicted primary structures^ and B> 
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Secondary Structure 



6 Molecular dynamics of the re-designed sequences 

The reduced representation of the lowest energy designed sequences A and B, 
was expanded to an all-atom representation, using the molecular mechanics package 
CHARMM- The input for this experiment was the backbone coordinates of the native 

io protein, the new designed residues and the dihedral angles of each position along the 
designed sequence derived from the retainer with the lowest energy score. The number 
of atoms of A and B after expansion to all atoms, were 459 and 446, respectively. 
Energy minimization was performed for A and B's side chains as well as to Zi£268 side 
chains using CHARMM forcefield, the SHAKE algorithm [Van Gunsteren WJF. & 

15 Berendsen H.J.C. Mol Phys. 34:131 1 (1977)], a dielectric constant of g=l and a 12A 
energy cutoff The minimization included 200 steps of SD (Steepest Descent) and then 
additional 500 steps of ABNR (Adopted Basis Newton Raphson). After minimization, 
each of the three structures were embedded in an ISA water sphere which included 
-1870 water molecules of type TIP3P [Jorgenes WX. et al J Chem. Phys, 79:926-935 

20 (1983)], Each of the water-protein systems of A and B were simulated for 500ps at 



300K (with a 16A energy cutoff) and a sample of 2000 conformations was collected 
from the resulting molecular dynamics trajectory. It was found that the secondary 
structure of the proteins was maintained during the molecular dynamic simulations. 

The root-mean-square (rms) difference between the protein structure of the 
5 designed sequences before the molecular dynamics simulation and their protein 
structure after the molecular dynamics simulation was:- 

Sequence: Backbone: Side Chains: Total: 

A 1.84A 3.05 A 2.69 A 

B L84A 2.7JA 2.43A 

These results clearly indicate that the overall fold of the designed proteins 
remained pj3cc with some relaxation of backbone and side chains. 

The molecular mechanics average energies of the two protein sequences during 
j o the simulations were:- 

A> -43 7.4 kcal/mol 

B> -196.4 kcal/mol 

The above energy results indicate that the method and system of the present 
invention is indeed useful for the prediction of primary sequences that stabilize the 

i 

pj3a motif even in the absence of the ion. 

The differences between the energy scores calculated for sequences A and B by 
15 the scoring function of the present invention and by the CKARMM force-field (after 
dynamics) were only 20% and 44%, respectively, these results indicate that the scoring 
function of the present invention provides a satisfactory evaluation to the potential 
energy of the designed sequences. Furthermore, in both CHAJRMM force-field and the 
scoring function of the present invention, sequence A yielded a significantly more 
20 stable structure that sequence B. 

For comparison of the zinc bound wild-type Zi£268 was also simulated using a 
system of solvated Zif268 wherein only the water sphere was allowed to move, while 



the protein coordinates were kept fixed. The system was simulated for IQOps at 300K 
and a sample of 400 conformations was collected from tbe resulting molecular 
dynamics trajectory. Trie average CHARMM energy for Zif268 was -1657.6 keal/mol 
(Zn interaction with its four anchor residues contributing: —298.719 kcal/mol. The 
5 reason for the great difference with respect to the Zif268 energy score by the function 
of the present invention compared to its CHARMM energy is that the scoring function 
calculation of the native protein does not consider the contribution of the 

2 2 

His Cys Zn-biadisg interactions. 

Figures 4A-4C show the 3D structure of Zi/268 as compared to that of the 
i o designed proteins A and B after minimization of their side chains, focusing on the core, 
which includes hydrophobic side chains in A and B, instead of the zinc ion chelated by 
two cysteines and two histidines in the native protein. The same structures are 
presented in Fig. 5 but with the core side chains displayed by spheres sized to the van 
der Waals radii of the atoms, which indicate the good packing of the core in the 
15 designed sequences. 

Example 2 - GPl as a target fold 

The core of pi domain of Streptococcal protein G (GP/), a 56 residue protein, 
was examined. GP/ is derived from 4 larger multi-domain cell surface protein that 
functions with high affinity binding, to the Fc region of JgG. It comprises six [5-strands 
20 and one a-helix. An extremely hyperthermophilic variant of the [}1 domain of 
Streptococcal protein G was already reported by Mayo and collaborators (U,l5 \ 

2 J. Solvent accessibility for G$l domain 

Solvent accessibiiiiy was evaluated as described in Example 1. A comparison of 
the results obtained by the method of the present invention and that of Maiakauskas 
25 and Mayo (M&M (l> \ using mainly the Connolly algorithm referred to hereinbefore) is 
presented in Figure 6. As can be seen from this Figure, 22 positions were found to be 
exposed in both cases, 11 were found to be buried and 10 in. an intermediate level of 
solvent accessibility. The 13 remaining residues were classified differently in the two 



-27- 

methods. In 10 of these cases the discrepancy was between the subtle definition of a 
site as being "'buried 3 ' or 'intermediate". The solvent accessibility of the. eighth 
position {position 8) selected for optimization was identical in two classification 
schemes. 

5 2.2 Results of G$J. core design 

The energy score profile for G$l was obtained by the same manner as described 
for Zl/268. Farther, the energy score profile obtained for G$l was similar to that 
obtained for Zi/268 (Figs. 1 and 2), using the same temperature conditions. However, 
since only 8 out of 56 residues (143%) were mutated, the initial energy was already 
10 negative while the final energies obtained were approximately -770 and -790 kcal/mol 
when an annealing temperature profile was used and the maximal value for the 
temperature parameter was 1000K. 

Two sets of 50 simulations were conducted. In the first set of simulations, the 
non-mutated positions were kept in their native rotameric conformation while in the 

15 second set of simulations, the rotameric states of the side chains of the non-mutating 
residues were allowed to change, thus providing a larger number or possible mutations 
and rotamer combinations. The total, size of the search space in the first set was 
L06xI0 13 and in the second set was 2.52xl0 31 . Each simulation in the first set was 
terminated after 10 4 iterations with a maximal temperature of 1000K and an annealing 

20 periodicity of 100 MC steps. Each simulation in the second set was terminated after 
10 iterations, with a maximal temperature of 1000K and an annealing periodicity of 
1000 MC steps. 

Table 4 presents the mutated residues m the lowest energy sequences among the 
50 simulations conducted for each set (C and D respectively). 
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Table 4 - Mutated residues 
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(1) E-[3-sheet ? H-heiix; 

C2) Energy score by the scoring function of the present mvention 
(3) Sequence designed by M&M (r5) 

5 



23 Analysis of the resulting sequences 

Statistical calculations over the 50 sequences obtained in 50 simulations in the 
fixed and non-fixed conformations, the latter having rotameric freedom (sets C and D, 

data not shown) provided the following observations:- 

i 

10 1 . In 72%-76% of the sequences buried positions 7 and 39 were found to be 

Leu and Val 5 respectively, as in the native protein. 

2. In most sequences Tbr25 was mutated to Leu, which has a better helix 
propensity. Examining of sequences C and D by SSPAL predictor at 
Sanger Centre (as described hereinbefore) and by the PHD predictor at 

• , 5 ElvffiL [Rost B and Sander C. 1 MoL Bio). 232:584-599 (1993)] showed 

that mutations T25L and V29L maintained the secondary structure of the 

cc-helix, 

3. More than 80% of the sequences consisted of the mutations T16L. T18L 
and T18F, which are located in a (J-strand. The Leu and Phe apparently 

-./■I " : . : 
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can substitute from the wild-type Thr without compromising the p-sheet 
propensity* 

4. The buried position 3 changed from Tyr mainly to Leu, which is more 
hydrophobic and is predicted to improve side chain packing in the 

5 interior of the protein.. 

5. Four percent of the 50 sequences in the first simulation set,' where the 
coordinates of the non-mutated residues were kept fixed, had Trp in 
position 43 7 the same as in the native protein. In the second simulation 
set, this position was predominantly assigned with Phe residue. 

i o 2 J Minimization of the redesigned sequences in comparison to native G$l 

The reduced representation of the designed sequence C which was the sequence 
with the lowest energy score in the first set of simulations, where the conformation of 
48 non-mutated residues was kept fixed, was expanded to its all-atom representation, 
using CHARMM [Brooks BJL et al (1983) ibid], in the same manner as described 

15 hereinbefore. In general, the information provided as input was the backbone 
coordinates of the native protein, the new residues and the retainer dihedral angles at 
each position along the chain. The number of atoms in sequence C was 865. Energy 
minimization was performed for fee side chains of this sequence as weil as for Gpl's 
side chains using CHARMM force-field [Mackerel AD. et Al (1998) ibid], a 

20 dielectric constant s=l and a 16A energy cutoff. The minimization included 800 steps 
of SD and then additional 1 100 steps of ABNR. The average energies of the sequences 
after minimization were;- 

G$k -804.2 kca)/mol 

C: -822.7 kcal/mol 

The above results suggest that the mutations obtained by the methodology 
disclosed herein are tolerable which may lead to the designed of a more stable protein. 
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The difference between the energies of the native sequence G$l and sequence 
C, based on the present invention's scoring function and on CHARM3VT s force-field 
(after dynamics) were 7% and 16% respectively, which strengthens the conclusion that 
the method and system of the present invention provide a reliable tool for designing de 
5 novo proteins. 

The above statement is further strengthened in light of Figure 7 ? -which show a 
comparison of the 3D structure of Gfjl and sequence C 

These results show that re-designing five boundary residues and three buried 
positions in the core of p I domain of Streptococcal protein G was tolerable and that a 
io stable, fully folded de novo protein may be obtained. 

While the foregoing description disclosed in detail only a few specific 
embodiments of the invention, it will be understood by those skilled in the art that the 
method and system of the invention is not limited for the design of these proteins. 
Further, it should be understood that other variations of the method and system of the 
15 • invention may be possible without departing from the scope and spirit of the invention 
as herein disclosed. 
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CLAIMS 

1. A computer-implemented method for predicting at least one amino acid sequence 
compatible with a specified three-dimensional (3D) structure of a protein or peptide, 
which method comprises the steps of:- 

(&) providing a coordinate set representing the backbone of said 3D 
structure; 

(b) constructing a reduced virtual representation for the 3D structure 
provided in step (a); 

(c) determining for each position aiong the virtual structure representation 
provided in step (b) its solvent accessibility; 

(d) constructing an initial amino acid sequence by randomly assigning for 
each position along the structure an amino acid residue selected randomly from 
a predefined group of amino acids having a solvent accessibility compatible 
with the. solvent accessibility of said position; 

(e) randomly selecting one or more positions along the sequence provided in 
step (d) and applying on each position a Monte-Carlo simulation in sequence 
space and rotamer space, said simulation comprising one or more scoring 
function calculating steps which inciude:- 

i) randomly selecting one or more amino acid residues of the same 
solvent accessibility as that defined for said position to obtain a 
mutation; 

ii) calculating an energy scoring function for each possible rotamer 
of each amino acid residue provided in step (i) based on their said 
reduced virtual representation; 

iii) selecting the lowest scoring rotamer or when more than one 
amino acid is manipulated simultaneously, selecting the lowest 



scoring rotamer combination; 

iv) determining whether to accept or reject the mutation with the 
retainer or retainer combination selected in step (iii): and 

v) assigning the amino acid residue or residues and their respective 
selected rotamer or retainer combinations selected in step (iii) to said 
position/s and moving to another position along the sequence; 

said simulation steps axe repeated until for each position along said sequence, 
the residue and residue's rotamer with the lowest energy score is selected, to 
obtain a virtually represented amino acid sequence with the lowest total energy 
score; 

(0 expanding the reduced representation of the virtually represented amino 
acid sequence obtained in step (e) to its corresponding all-atom sequence 
representation thereby obtaining an amino acid sequence compatible with the 
predefined 3D structure. 

(g) optionally, creating a computer output of the expanded all-atom 
representation of the primary structure/s obtained in step (f). 

2* The method as claimed in claim 1, wherein the 3D structure provided in. step (a) is 
that of a native peptide, or protein, or of a designed protein. 

3. The method as claimed m claim I, wherein said coordinate set is provided in a 
computer readable form. 

4. The method as claimed in claim 1, wherein said amino acid sequence may comprise 
naturally occurring amino acid residues, synthetic amino acid residues, or variations of 
said naturally occurring or synthetic amino acid residues. 

5. The method as claimed in claim 1, wherein for each position along the 3D structure 
its solvent accessibility is determined according to the extent of exposure of said 
position to the solvent surrounding it, said position being either buried, exposed or 
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intermediate position - 

6. The method as claimed in claim 5, wherein said solvent is substantially water. 

7. The method as claimed in claim 6, wherein said buried positions are occupied by 
hydrophobic amino acid residues, 

8. The method as claimed in claim 7, wherein said hydrophobic amino acid residues 
are seLected from the group consisting of Ala, Tyr, Trp, Vai, Leu, He, Phe, Met, Cys ? 
Pro, Gly. 

9. The method as claimed in claim 5, wherein said exposed positions are occupied by 
hydrophilic amino acid residues. 

10. The method as claimed in claim 9, wherein said hydrophilic amino acid residues 
are selected from the group consisting of Lys, Aig, His. Glu, Asp ; Gin, Asn 5 Ser ; Thr. 

11. The method as claimed in claim 5, wherein said intermediate positions are 
occupied by either hydrophilic or hydrophobic amino acid residues. 

12. The method as claimed in claim 11, wherein said intermediate positions are 
occupied by amino acid residues selected from the group consisting of Pro, Lys, Axg, 
His, Glu, Asp, Gin, Asd, Ser, Thr, Gly, Ala, Tyr, Trp ? Va3 ? Leu, lie, Phe, Met, Cys. 

13. The method as claimed in claim 1, wherein said Monte Carlo simulation is 
applied simultaneously on up to Three random positions in said sequence. 

14. The method as claimed in claim 1, wherein said Monte Carlo step is conducted 
either at a fixed temperature or at a varying annealing temperature. 

15. The method as claimed in claim 1, wherein a de novo amino acid sequence is 
generated. 

16. The method as claimed in claim L wherein said amino acid sequence folds 
under physiological condition into a biologically functional 3D conformation 
substantially identical to said predefined 3D structure or to a portion thereof. 
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17. The method as claimed in claim 15 or 16, wherein said de novo amino acid 
sequence stabilized said 3D structure, as compared to the native amino acid sequence, 

18. An amino acid sequence which folds under physiological conditions into a 
specified 3D structure, said amino acid sequence is obtained by the method of claim 1 . 

19. An amino acid sequence according to claim 18, which is biologically functional 

20. A nucleic acid sequence encoding the amino acid sequence of claim 19 or 20- 

21. A computer-based system for predicting an amino acid sequence compatible 
with a predefined 3D structure according to the method of claim 1, said system 
comprising:- 

(a) input apparatus for specifying said 3D structure; 

(b) a first memory for storing the specified 3D structure; 

(c) a second memory having a stored thereon an application program which 
when running, provides at least one amino acid sequence compatible with the 
specified 3D structure; 

(d) a third memory for storing the at least one amino acid sequence obtained; 

(e) a processor coupled to said input means, and to said first, second and 
third memories for representation of said amino acid sequence; and 

(f) optionally, a display unit coupled to said processing means for displaying 
the amino acid sequence. 



ABSTRACT 

A method for predicting an amino acid sequence compatible with a 
three-dimensional (3D) structure of a protein. A reduced virtual representation 
of the 3D structure is constructed, and, for each position along the 
representation, its solvent accessibility is determined. For each position along 
the structure, an amino acid residue is randomly selected from a predefined 
group of amino acids having a solvent accessibility compatible with the solvent 
accessibility of the position. A Monte-Carlo simulation is performed on this 
devised protein in which an amino acid at a particular position is sequentially 
replaced with other amino acids having the same solvent accessibility, and an 
energy score is calculated for each rotamer. The lowest scoring rotamer for this 
position is then selected The Monte-Carlo simulation is repeated for each 
position along the sequence, to obtain an amino acid sequence with the lowest 
total energy score. 
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